On the Performance of Optimized Dense Device-to-Device Wireless Networks

We consider a device-to-device wireless network where n users are densely deployed in a squared planar region and communicate with each other without the help of a wired infrastructure. For this network, we examine the three-phase hierarchical cooperation scheme originally proposed by Ozgur, Leveque and Tse, and the two-phase improved hierarchical cooperation scheme successively proposed by Ozgur and Leveque based on the concept of network multiple access. Exploiting recent results on the optimality of “treating interference as noise” in Gaussian interference channels, we optimize the achievable average per-link rate and not just its scaling law (as a function of n). In addition, we provide further improvements on both the previously proposed hierarchical cooperation schemes by a more efficient use of TDMA and spatial reuse. Thanks to our explicit achievable rate expressions, we are able to compare hierarchical cooperation scheme with multihop routing (i.e., decode-and-forward relaying), where the latter can be regarded as the “current practice” of device-to-device infrastructureless wireless networks. Our results show that the improved and optimized hierarchical cooperation schemes yield very significant rate gains over multihop routing in realistic conditions of channel propagation exponents, signal to noise ratio, and number of users. This sheds light on the long-standing question about the real advantage of hierarchical cooperation scheme over multihop routing beyond the well-known scaling laws analysis. In contrast, we also show that our rate optimization is non-trivial, since when hierarchical cooperation is applied with off-the-shelf choice of the system parameters, no significant rate gain with respect to multihop routing is achieved. We also show that for large pathloss exponent (e.g., α = 7) the sum rate is a nearly linear function of the number of users n in the range of networks of practical size (n ≤ 10). This also sheds light on a long-standing dispute on the effective achievability of linear sum rate scaling with hierarchical cooperation. Finally, we notice that the achievable sum rate for large α is much larger than for small α (e.g., α = 4). This suggests that hierarchical cooperation scheme may be a very effective approach for networks operating at mm-waves, where the pathloss exponent is generally large. ar X iv :1 40 2. 18 15 v2 [ cs .I T ] 1 9 Ju n 20 15